# 递归函数
# 优点：简洁 逻辑清晰
# 缺点：反复调用函数 耗内存、运行效率低
# 普通函数实现 1-100累加和
def add():
    s = 0
    for i in range(1,101):
        s += i
    print(s)
add()

def add2(n):
    if n == 1:
        return 1
    return n + add2(n-1)
print(add2(100))

# 斐波那契数列
# 1，1，2，3，5，8，13...
def add3(n):
    if n <= 1:
        return n
    return add3(n-2) + add3(n-1)

print(add3(3))
